Identifiability in phylogenetics using algebraic matroids
نویسندگان
چکیده
Abstract Identifiability is a crucial property for statistical model since distributions in the uniquely determine parameters that produce them. In phylogenetics, identifiability of tree parameter particular interest it means phylogenetic models can be used to infer evolutionary histories from data. this paper we introduce new computational strategy proving discrete algebraic uses matroids naturally associated models. We then use algorithm prove are generically identifiable 2-tree CFN and K3P mixtures. also show k-cycle network under K2P
منابع مشابه
Algebraic characteristic sets of matroids
For a matroid M, define the algebraic characteristic set x4(M) to be the set of field characteristics over which M can be algebraically represented. We construct many examples of rank three matroids with finite, non-singleton algebraic characteristic sets. We also determine x,,(PG(Z, p)) and xa(AG(2, p)). An infinite family of rank three matroids with empty algebraic characteristic set is const...
متن کاملResearch Statement Algebraic Matroids: Structure and Applications
Matroids were introduced in the early 20th century as a way of uniting disparate notions of “independence” from across mathematics. Among these notions were linear independence of vectors and graphic independence – defined by acyclicity on the subgraph corresponding to a set of edges. Algebraic independence over a field k, defined by the non-existence of polynomial relations with coefficients i...
متن کاملIdentifiability and algebraic identification of time delay systems ⋆
Identifiability and algebraic identification of time delay systems are investigated in this paper. Identifiability results are first presented for linear delay systems described by convolution equations. On-line algorithms are next proposed for both parameters and delay estimation. Based on a distributional technique, these algorithms enable an algebraic and simultaneous estimation by solving a...
متن کاملCATEGORICAL RELATIONS AMONG MATROIDS, FUZZY MATROIDS AND FUZZIFYING MATROIDS
The aim of this paper is to study the categorical relations betweenmatroids, Goetschel-Voxman’s fuzzy matroids and Shi’s fuzzifying matroids.It is shown that the category of fuzzifying matroids is isomorphic to that ofclosed fuzzy matroids and the latter is concretely coreflective in the categoryof fuzzy matroids. The category of matroids can be embedded in that offuzzifying matroids as a simul...
متن کاملEstimating trees from filtered data: identifiability of models for morphological phylogenetics.
As an alternative to parsimony analyses, stochastic models have been proposed (Lewis, 2001; Nylander et al., 2004) for morphological characters, so that maximum likelihood or Bayesian analyses may be used for phylogenetic inference. A key feature of these models is that they account for ascertainment bias, in that only varying, or parsimony-informative characters are observed. However, statisti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Symbolic Computation
سال: 2021
ISSN: ['1095-855X', '0747-7171']
DOI: https://doi.org/10.1016/j.jsc.2020.04.012